Efficient Construction of Comprehensible Hierarchical Clusterings

Clustering is an important data mining task which helps in nding useful patterns to summarize the data. In the KDD context, data mining is often used for description purposes rather than for prediction. However, it turns out diicult to nd clustering systems that help to ease the interpretation task to the user in both, statistics and Machine Learning elds. In this paper we present Isaac, a hierarchical clustering system which employs traditional clustering ideas combined with a feature selection mechanism and heuristics in order to provide compre-hensible results. At the same time, it allows to eeciently deal with large datasets by means of a preprocessing step. Results suggest that these aims are achieved and encourage further research.